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AMENDMENTS TO THE CLAIMS 



1 . (Currently amended) A quantitative competition method for a system in which a 
plurality of participant devices send their secret aimed values to a server device and said server 
device determines which of said plurality of participant devices has offered the maximum or 
minimum one of said aimed values received, said method comprising the steps wherein: 

(a) each of said participant devices processes an initial value peculiar to said participant 
device with a predetermined one-way function by the number of times corresponding to said 
aimed value to generate a value of aimed value informatio n and sends the value of aimed value 
information to said server device ; 

(b) either one of said each participant device and said server device processes said initial 
value with said one-way function to generate an updated initial value; 

(c) said server device makes a check for matching betwee n each of said updated initial 
aimed values and corresponding one of said values of aimed value information of said participant 
devices; and 

(d) said server device repeats a sequence of the step (b) and (c) until upen-first detection 
of matching in said step (c), and said server device decides that said aimed value of that one of 
said participant devices which corresponds to said updated initial value having matched said 
value of aimed value information is maximum or minimum. 

2. (Cancel) 

3. (Currently amended) The method of claim 1[[2]], wherein in said step (b) includes a 
step of generating said updated initial value is generated by said server device. 

4. (Currently amended) The method of claim 3, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values corresponding thereto; 
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said step (a) includes a step wherein, letting M be the number of participant devices, an 
m-th participant device m computes said value of aimed value information by 
Ym = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to said 
aimed value of said participant device m, and h km (IV m ) indicates that said initial value IV m is 
processed with said one-way function h by k m times; 

said step (b) includes a step wherein said server device generates said updated initial 
value by 

D m = g(h k (IV m )); and 

said step (c) includes a step of making a check for said value of aimed value information 

Ym = D m . 

5. (Currently amended) The method of claim J_[[2]], wherein said step (b) includes a step 
wherein said each participant device generates said update d initial value by the number of times 
requested by said server device and sends said updated initial value to said server device. 

6. (Currently amended) The method of claim 5, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values corresponding thereto; and 

said step (a) includes the steps wherein: 

(a-1) letting M be the number of participant devices, an m-th participant device m 
computes said value of aimed value information by 
Ym = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to said 
aimed value of said participant device m, and h km (IV m ) indicates that said initial value IV m is 
processed with said one-way function h by k m times; 

(a-2) said each participant device generates verification information C m = h K+1 (IV m ) and 
sends it to said server device together with said value of aimed value information y m ; and 
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(a-3) said server device publishes said value of aimed value information y m and said 
verification information C m = h K+1 (IV m ) received from said each participant device on a bulleting 
board accessible from all of said participant devices. 

7. (Currently amended) The method of claim 6, wherein: said step (b) includes the steps 
wherein: 

(b-1) said server device requests said each participant device to send D m = h k (IV m ) 
corresponding to said index k; and 

(b-2) said each participant device responds to the request of said server device to generate 
D m = h k (IV m ) corresponding to said index k as said updated initial value and sends it to said 
server; and 

said step (c) includes a step of generating g(D m ) and making a check for said value of 
aimed value information y m = g(D m ). 

8. (Currently amended) The method of claim 7, wherein: said step (b) includes a step (b- 
0) wherein said server device sets said index k to an upper limit value K; and 

said step (c) includes the steps wherein said server device: 

(c-1) publishes said D m = h k (IV m ) received from said each participant device on said 
bulletin board; 

(c-2) computes said g(D m ) for said each participant device m; 

(c-3) makes a check to see if said g(D m ) matches said value of aimed value information; 

(c-4) if no match is detect for any of said m in said step (c-3), replaces said D m with said 
C m , decrementing said index k by one and returns to said step (b-1); and 

(c-5) if a match is detected in said step (c-3), determines that the value corresponding to 
said index k at that time is said maximum or minimum aimed value. 

9. (Original) The method of claim 8, wherein said step (c-1) includes a step wherein said 
server device generates h(D m ) and makes a check to see if h(D m ) = C m holds. 
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10. (Original) The method of claim 8, wherein said step (c-5) includes a step wherein said 
server device publishes said determined maximum or minimum aimed value and said h km (IV m ) 
on said bulletin board. 

11. (Currently amended) The method of claim 5, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values corresponding thereto; and 

said step (a) includes the steps wherein: 

(a-1) letting M be the number of participant devices, an m-th participant device m 
computes said value of aimed value information by 
Ym = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to said 
aimed value of said participant device m, and h km (IV m ) indicates that said initial value IV m is 
processed with said one-way function h by k m times; 

(a-2) said each participant device generates verification information C m = h K+1 (IV m ) and 
sends it to said server device together with said value of aimed value information y m ; and 

(a-3) said server device publishes said value of aimed value information y m and said 
verification information C m = h K+1 (IV m ) received from said each participant device on a bulleting 
board accessible from all of said participant devices; 

said step (b) includes the steps wherein: said server device: 

(b-0) said server device sets said index k to an upper limit value K; 

(b-1) said server device inquires said each participant device m about whether said value 
of aimed value information corresponds to said index; 

(b-2) said server device checks whether an answer from said each participant device 
acknowledges said correspondence; 

(b-3) if said answer from said each participant device denies said correspondence, said 
server device decrements said k by one and returns to said step (b-1); 
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(b-4) if said answer from said each participant device acknowledges said correspondence, 
said server device requests said each participant device to present an updated initial value 
h k (IV m ); 

(b-5) said each participant device generates D m = h k (IV m ) using said initial value IV m of 
its own and sends said D m to said server device; and 

(b-6) said server device publishes said D m from said each participant device on said 
bulletin board; and 

said step (c) includes the steps wherein said server device: 

(c-1) generates h(D m )'s for all of said D m 's received from all of said participant devices; 

(c-2) checks whether said h(D m )'s match said verification information C m 's on said 
bulletin board, respectively; 

(c-3) if no mismatch is detected in said step (c-1), generates g(Dj) for Dj presented by a 
participant device j having bid; 

(c-4) checks whether said g(Dj) matches said value of aimed value information yj of said 
participant device j on said bulletin board; and 

(c-5) if said g(Dj) matches said yj in said step (c-4), decides that said participant device j 
sent to said server device said value of aimed value information corresponding to said aimed 
value k. 

12. (Currently amended) The method of claim 1, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values corresponding thereto; and 

said step (a) includes the steps wherein: 

(a-1) letting M be the number of participant devices, an m-th participant device m 
computes said value of aimed value information by 
y m = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to said 
aimed value of said participant device m, and h km (IV m ) indicates that said initial value IV m is 
processed with said one-way function h by k m times; 
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(a-2) said each participant device generates verification information C m = h K+1 (IV m ); 

(a-3) said each participant device m generates h(PR m (+)R m ) from a random number R m 
and said aimed value PR m and sends said h(PR m (+)R m ) to said server device together with said 
y m and said C m , said (+) represents a predetermined arbitrary operation; 

said step (b) includes the steps wherein: 

(b-1) said server device publishes its received y m , h(PR m (+)R m ) and ID m on said bulletin 

board; 

(b-2) said server device requests said each participant device to present said aimed value 
PR m and said random number R m ; 

(b-3) said each participant device sends said aimed value PR m and said random number 
R m to said server device; 

(b-4) said server device determines from its received PR m and R m an index k 
corresponding to the maximum one of said aimed values and a participant device j having sent 
said value of aimed value information corresponding to said index k; 

(b-5) said server device request all of said participant devices to present h k (IV m ); and 

(b-6) said each participant device generates D m =h k (IV m ) as said updated initial value 
using the initial value IV m of its own, and sends said D m =h k (IV m ) to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) publishes all of its received D m 's on said bulletin board; 

(c-2) generating h(D m )'s for all of said D m 's; 

(c-3) checks whether said h(D m )'s match said verification information C m 's on said 
bulletin board, respectively; 

(c-4) if no mismatch is detected in said step (c-3), generates g(Dj) for Dj presented by 
said participant device j having sent said maximum aimed value determined in said step (b-4); 
and 

(c-5) checks whether said g(Dj) matches said value of aimed value information yj of said 
participant device j on said bulletin board; and 
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said step (d) includes a step wherein if a match is detected in said step (c-5), said server 
device decides that said participant device j sent said value of aimed value information for said 
aimed value k. 

13. (Currently amended) The method of claim 12, wherein said step (d) includes the steps 

of: 

(d-1) generating E m = g(h t k (h k (IV m )) for t such that k<t<K and for all of said m's except 

said j; 

(d-2) checking whether these E m 's match said value of aimed value information y m on 
said bulletin board; and 

(d-3) if no match is detected in said step (d-2), deciding that said k is an index 
corresponding to the maximum or minimum aimed value, and outputting said k and said 
identifier ID m of said participant device j having presented said aimed value. 

14. (Currently amended) The method of claim 12 or 13, wherein: said each participant 
device m adds to the computation using said aimed value PR m and said random number R m in 
said step (a-3) additional information I m about said value of aimed value information by said 
each participant device m, and outputs h(PR m (+)I m (+)R m ); and 

in said step (b-2) said server device requests all of said participant devices to present said 
additional information I m as well as said aimed value PR m and said random number R m . 

15. (Currently amended) The method of claim 1, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values respectively corresponding thereto; 

said step (a) includes the steps wherein: 

(a-1) each said bidding device generates h(H m (K) ) as value of aimed value information of 
said each participant device by repeating, for each of a sequence of index values k from at least 
k m corresponding to an aimed value of said each participant device to an upper limit index value 
K, processing of: 
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combining an initial value of said each participant device with select information to 
provide combined information and 

operating a one-way function h on said combined information to generate an updated 
value, said select information indicating whether said each index value k is an aimed value or 
not; and 

sends said value of aimed value information H m (K) to said server device; 

(a-2) said server device publishes said received value of aimed value information H m (K) 
on a bulletin board accessible from all of said participant devices; 

said step (b) includes the steps wherein: 

(b-1) said server device requests said each participant device to send an updated initial 
value {H m (k l) , b m (k) } corresponding to each value of said index k in the descending order from K; 
and 

(b-2) said each participant device generates and sends {H m (k_1) , b m (k) } as said updated 
initial value to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) publishes on said bulletin board said updated initial value {H m (k_1) , b m (k) } received 
from said each participant device; 

(c-2) processes said updated initial value H m (k) with a one-way function h to generate 
H m w =h(H m *- 1) ||b m * ) ); 

(c-3) checks whether said updated initial value H m (k) matches H m (k) received previously; 

and 

(c-4) if a match is detected in said step (c-3), decides whether said select information 
b m (k) represents that the corresponding index k is the index k m of said aimed value; and 

said step (d) is a step wherein if the result of decision in said step (c-4) is true, said server 
device outputs said index concerned and the corresponding participant device number m, and if 
the result of decision is false, said server device returns to said step (b) and repeats processing for 
the next index value k. 
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16. (Currently amended) The method of claim 1, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values respectively corresponding thereto; 

said step (a) includes the steps wherein: 

(a-1) upon each processing of said initial value with said one-way function h, said each 
participant device generates an updated initial value by adding said processed initial value with 
select information b m (k) indicating whether said processed initial value is an aimed value for one 
value of said index k, and generates H m (k) by repeatedly performing this processing from at least 
that index k m of a sequence of indexes which corresponds to said aimed value to the upper limit 
value K, and sends said H m (k) as said value of aimed value information to said server device; 

(a-2) said server device publishes its received value of aimed value information H m (K) on 
a bulletin board accessible from all of said participant devices; 

said step (b) includes the steps wherein: 

(b-1) for each value of said index k in descending order from K, said server device 
inquires said each participant device about whether it has bid for said index k, and said each 
participant device responds YES or NO to said inquiry; 

(b-2) upon first detection of the response YES, said server device requests said each 
participant device to send its updated initial value H m (k l) ; and 

(b-3) said each participant device generates and sends (H/" 1 ' = h(H m (k " 2) || b m (k ~ 1 ' ) ) as said 
updated initial value to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) publishes on said bulletin board said updated initial value (H m (k l) ) received from 
said each participant device; 

(c-2) letting a and a represent predetermined values of said select information b m (k) 
indicating bidding and not bidding, respectively, generate, for said participant device m having 
bid for the current index k, 

H m = h(...h(h(H m (k - 1) ||a)l|a)...||a) 
through the use of said updated initial value H m (kl) , and for every one of the other participant 
devices m, generate 
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H m = h(...h(h(H m (k " 1) || a)|| a)... || a) 
through the use of said updated initial values H m (k l) ; 

(c-3) checks whether said H m for said each participant device matches said H m (k) 
published on said bulletin board; and 

(c-4) if a match is detected in said step (c-3), determines that said participant device 
having responded YES is the winning bidding device, and publishes the current value of said 
index k as the index K m of the aimed value of said winning bidding device. 

17. (Currently amended) The method of claim 1, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values respectively corresponding thereto, and let the initial 
value of said each participant device be represented by IV m , where m = 1,2, . . ., M, M being an 
integer equal to or greater than 2; 

said step (a) is a step wherein said each participant device generates H m (K) = h K ~ 
km (g xm (IV m )) using a predetermined positive integer x m , said initial value IV m and one-way 
functions h and g, and sends said H m (K) as said value of aimed value information to said server 
device; 

said step (b) includes the steps wherein: 

(b-1) said server device publishes said value of aimed value information A m on a bulletin 
board accessible from all of said participant devices; 

(b-2) said server device sends said index k to said each participant device to ask for its 
updated initial value; 

(b-3) said each participant device decides whether its received index k is the index k m 
corresponding to said aimed value; 

(b-4) if the result of decision in step (b-3) is k = k m , said each participant device generates 
and sends H m (k_1) = g xm_1 (IV m ) as said updated initial value to said server device; and 

(b-5) if the result of decision in said step (b-3) is not k = k m , said each participant device 
generates and sends H m (k4) = h k " km_1 (g xm (IV m )) as said updated initial value to said server device; 

said step (c) includes the steps wherein said server device: 
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(c-1) processes said updated initial value H m (k l) with said one-way function h to generate 
h(H m (k_1) ); 

(c-2) decides whether said h(H m (k l) ) is equal to said value of aimed value information 

H m (K) ; 

(c-3) if it is decided in said step (c-2) that they are equal, updates said value of aimed 
value information H m (K) with said updated initial value H m (k l) , then decrements said index k by 
one and return to said step (b-2); 

(c-4) if it is decided in said step (c-2) that they are not equal, processes said updated 
initial value H m (k_1) with said one-way function g to generate g(H m (k " 1) ); and 

(c-5) decides whether said g(H m (k l) ) matches said value of aimed value information 
H m (K) ; and 

said step (d) is a step wherein if a match is detected in said step (c-5), decides that the 
aimed value of said participant device corresponding to m and k having provided said match is 
the maximum or minimum. 

18. (Currently amended) The method of claim 1, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values respectively corresponding thereto; 
said step (a) includes the steps wherein: 

(a-1), letting the initial value of said each participant device be represented by IV m , 
where m = 1,2, . . ., M, M being an integer equal to or greater than 2, said each participant device 
generates H m (K) = h K " km (g xm (IV m )) using a predetermined positive integer x m , said initial value 
IV m and one-way functions h and g, and sends said H m as said value of aimed value information 
to said server device; and 

(a-2) said server device publishes its received value of aimed value information H m (K) on 
a bulletin board accessible from all of said participant devices; 

said step (b) includes the steps wherein: 
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(b-1) for each value of said index k in descending order from K, said server device 
inquires said each participant device about whether it has bid for said index k, and said each 
participant device responds YES or NO to said inquiry; 

(b-2) upon first detection of the response YES, said server device requests said each 
participant device to send its updated initial value H m (k l) ; 

(b-3) said each participant device decides whether its received k is the index k 
corresponding to said aimed value; 

(b-4) if the result of decision in said step (b-3) is k = k m , said each participant generates 
and sends H m (k_1) = g xm_1 (IV m ) as said updated initial value to said server device; and 

(b-5) if the result of decision in said step (b-3) is not k = k m , said each participant device 
generates and sends H m (k4) = g xm_1 (IV m ) as said updated initial value to said server device; and 

said step (c) includes the steps wherein said server device: 

(c-1) for said updated initial value H m (k l) received from said participant device having 
responded YES, generates 
H m = h K - km g(H m (k - 1) ) 

and for said updated initial value received from said each participant device having responded 
NO, generates 

Hm = h K+1 - k g(H m (k - 1) ) 

(c-2) checks whether all of said H m are equal to said value of aimed value information 
H m (K) published on said bulletin board; and 

(c-3) if it is decided in said step (c-2) that they are equal, determines that said participant 
device having responded YES is the winning bidding device, and publishes the current value of 
said index k as the index k of the aimed value of said winning bidding device. 

19. (Currently amended) The method of claim 1, wherein: there is provided a conversion 
table showing the relationships between a sequence of values selectable as said aimed values and 
a sequence of indexes k of integral values respectively corresponding thereto, and let the initial 
value of said each participant device be represented by IV m , where m = 1,2, . . ., M, M being an 
integer equal to or greater than 2; 
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said step (a) is a step wherein said each participant device generates H m (K) = h K ~ 
km (g xm (IV m )) using a predetermined positive integer x m , said initial value IV m and one-way 
functions h and g, and sends said H m (K) as said value of aimed value information to said server 
device; 

said step (b) includes the steps wherein: 

(b-1) said server device publishes said value of aimed value information H m (K) on a 
bulletin board accessible from all of said participant devices; 

(b-2) said server device sends said index k to said each participant device to ask for its 
updated initial value; 

(b-3) said each participant device decides whether its received index k is the index k m 
corresponding to said aimed value; 

(b-4) if the result of decision in step (b-3) is k = k m , said each participant device generates 
and H m (k_1) = g xm_1 (IV m ) as said updated initial value and sends it to said server device together 
with a flag indicating that said k and k m are equal; and 

(b-5) if the result of decision in said step (b-3) is not k = k m , said each participant device 
generates and sends H m (k4) = h k " km_1 (g xm (IV m )) as said updated initial value to said server device; 

said step (c) includes the steps wherein said server device: 

(c-1) checks whether its received updated initial value H m (k4) is added with said flag; 
(c-2) if it is decided in said step (c-1) that said flag is added, processes said updated initial 
value H m (k_1) with said one-way function g to generate g(H m (k " 1) ); 

(c-3) decides whether said g(H m (k l) ) matches said value of aimed value information 

H m (K) ; 

(c-4) if it is decided in said step (c-1) that no flag is added, processes said updated initial 
value H m (k_1) with said one-way function h to generate h(H m (k_1) ); 

(c-5) decides whether said h(H m (k l) ) matches said value of aimed value information 

H m (K) ; 

(c-6) if it is decided in said step that they are equal, updates said value of aimed value 
information H m (K) with said initial value H m (k l) , then decrements said index k by one and return 
to said step (b-2); and 
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(c-7) if it is decided in said step (c-5), processes said initial value H m (k_1) with said one- 
way function g to generate g(H m (k_1) ) and returns to said step (c-3); and 

said step (d) is a step wherein if a match is detected in said step (c-3), decides that the 
aimed value of said participant device corresponding to m and k having provided said match is 
the maximum or minimum. 

Claims 20 -23. (Canceled) 

24. (Previously presented) The method of claim 4, 12, 15, 16, 17, 18, 19, wherein said 
sequences of indexes k and values selectable as said aimed values are both monotonous 
increasing values in the same direction, and in said step (c) said server device determines the 
maximum aimed value. 

25. (Previously presented) The method of claim 4, 12, 15, 16, 17, 18, 19, wherein said 
sequences of indexes k and values selectable as said aimed values are both monotonous 
increasing values in opposite directions, and in said step (c) said server device determines the 
minimum aimed value. 

26. (Previously presented) The method of claim 4, 12, 15, 16, 17, 18, 19, wherein let an 
arbitrary aimed value be represented by PR = F(k)+Q, where F(k) is a value in said conversion 
table corresponding to said index k and Q is a fraction which is a positive integer which satisfies 
F(k+l)-F(k)>Q>0; 

said step (a) includes a step wherein, letting said aimed value PR m of said each 
participant device m be represented by PR m = F(k m )+Q m , said each participant device m 
generates said aimed value information by processing said initial value with said one-way 
function h by the number of times corresponding to k m , sends said aimed value information to 
said server device together with said fraction Q m , where m = 1,2, . . ., M, M being an integer 
equal to or greater than 2; 
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said step (b) includes a step wherein said server device publishes said aimed value 
information and said fraction Q m on a bulletin board accessible from all of said participant 
devices; 

said step (c) includes a step where said server device makes a check for matching 
between said updated initial value and said aimed value information for each index value in an 
ascending or descending order of said fraction Q m where m = 1,2, . . ., M; and 

said step (d) includes a step wherein upon first detection of a match in said step (c), said 
server device finishes said check and determines, from k m and m at the time of detecting the 
match, that PR m = F(k m )+Q m is said maximum or minimum aimed value. 

27. (Previously presented) The method of claim 1, 4, 12, 15, 16, 17, 18, 19, further 
comprising the steps wherein: 

(0-1) said each participant device m sends its identifier ID m to a provisional identifier 
registration device; 

(0-2) said provisional identifier registration device issues a provisional identifier AID m 
for said identifier ID m , and stores said identifier ID m and said provisional identifier AID m in pair 
form in storage means; 

(0-3) said provisional identifier registration device sends said provisional identifier AID m 
to said each participant device; and 

(0-4) said each participant device m sends said provisional identifier AID m as said 
identifier to said server device, together with said aimed value information. 

28. (Original) A participant device for a system in which M participant devices send 
their aimed values to a server device and said server device determines which of said M 
participant devices has offered the maximum or minimum one of said aimed values received, 
said participant device comprising: 

aimed value generating means; 
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aimed value transforming means which processes said aimed value with a predetermined 
one-way function by the number of times corresponding to said aimed value to obtain aimed 
value information; and 

sending means for sending to said server device said aimed value information and an 
identifier specifying said participant device. 

29. (Original) The participant device of claim 28, wherein said aimed value transforming 
means comprises: 

a conversion table for converting said aimed value PR m to the corresponding index k m ; 

a one-way function h processor which processes an initial value IV m inherent to said 
participant device with a one-way function h by the number of times corresponding to said index 
k m to obtain an output h km (IV m ); and 

a one-way function g processor which processes said output from said one-way function 
h processor with a one-way function g to obtain said aimed value information. 

30. (Original) The participant device of claim 29, further comprising verification 
information generating means which generates C m = h K+1 (IV m ) as verification information by 
processing said initial value IV m with said one-way function h K+l times and sends said 
verification information C m to said server device. 

31. (Original) The participant device of claim 28, wherein said aimed value information 
transforming means comprises: 

a memory in which there is stored a conversion table which defines the relationships 
between a sequence of monotone varying values selectable as aimed values and a sequence of 
indexes, for converting said aimed value PR m to the corresponding index k m ; 

a one-way function h processor which processes an initial value inherent to said 
participant device with a one-way function h by the number of time corresponding to said index 
k m and outputs h km (IV m ); and 
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a one-way function g processor which processes the output from said one-way function h 
processor with a one-way function g to obtain said aimed value information. 

32. (Original) The participant device of claim 28, which further comprises: a random 
generator for generating a random number R m ; an operating device for operating said random 
number R m and said aimed value PR m to obtain PR m (+)R m ; one-way function h processing means 
for processing said PR m (+)R m with a one-way function h to obtain h(PR m (+)R m ); and verification 
information generating means for processing said initial value IV m with said one-way function h 
K+l times to generate C m = h K+1 (IV m ); and wherein said h(PR m (+)R m ) and said verification 
information are sent to said server device together with said aimed value information. 

33. (Canceled) 

34. (Original) The participant device of claim 28, wherein said aimed value transformer 
comprises: 

a conversion table memory which has stored therein a conversion table which defines 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PR m to the corresponding index k m ; 

initial value updating means which, for each index k, processes an initial value with a 
one-way function h and adds the processed initial value with select information b m (k) for said 
index k to obtain an updated initial value and repeats this processing until k = K is reached, 
thereby generating H m (K) ; 

select information generator which generates said select information b m (k) whether said 
aimed value corresponds to each index k from at least k m to K; 

a one-way function h processor which processes said initial value with said one-way 
function h; 

a concatenator which concatenates said H m (k l) and said select information to generate 
H m k = h(H m (k - 1) ||b m (k) ); 
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a buffer which temporarily holds the output from said concatenator and outputs said 
output for the next value of said index k; and 

a storage part which, for each value of said index k, stores H m (k) corresponding thereto; 

and 

wherein said sending means is a means which responds to a request of said server device 
for said index k to read out H m (k) from said storage part and send said H m (k) to said server device. 

35. (Original) The participant device of claim 28, wherein said aimed value transformer 
comprises: 

a conversion table memory which has stored therein a conversion table which defines 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PR m to the corresponding index k m ; 

a one-way function g processor which processes said initial value IV m with a one-way 
function g by a predetermined number of times x m to generate g xm (IV m ); 

a one-way function h processor which processes said g xm (IV m ) with a one-way function h 
K-k m times to generate H m (K) = h K_km (g xm (IV m )) as said aimed value information; and 

response generating means which responds to a request from said server device for k to 
decide whether k=k m , and if true, generates H m (k_1) = h k ~ km_1 (g xm (IV m )), and if false, generates 
H m (k_1) = g xm_1 (IV m ); and 

wherein said sending means sends said H m (tl) in response to said request from said server 
device for said k. 

36. (Original) The participant device of claim 28, wherein said aimed value transformer 
comprises: 

a conversion table memory which has stored therein a conversion table which defines the 
relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, for converting said aimed value 
PR m to the corresponding index k m ; 
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a fraction calculating part which, letting an arbitrary aimed value PR be represented by 
PR = F(k)+Q, where F(k) is a value in said conversion table corresponding to said k and Q is a 
fraction which is a positive integer which satisfies F(k+l)-F(k)>Q>0, calculates said fraction Q m 
= PR m -F(k m ) based on F(k m ) obtained from said conversion table and said aimed value PR m ; and 
a one-way function h processor which processes said initial value IV m with said one-way 
function h by the number of times corresponding to said k m to generate said aimed value 
information; and 

wherein said sending means sends said fraction Q m to said server device together with 
said aimed value information. 

37. (Original) A server device for a system in which M participant devices send their 
aimed values to said server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, said device 
comprising: 

a conversion table memory which has stored therein a conversion table which defines the 
relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, for converting said aimed value 
PR m to the corresponding index k m ; 

a bulletin board on which said server device writes said aimed value information an 
identifier received from each of said participant devices; 

updated initial value generating means which generates an updated initial value by 
processing said initial value with a one-way function repeatedly in correspondence with values 
of an index k which is a predetermined consecutive positive integers; 

a counter which updates said index k one by one; and 

control means which, upon each updating of said index k, compares said updated initial 
value with said aimed value information on said bulletin board to check whether they match, and 
determines m and k at the time of first detection of a match. 
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38. (Original) The server device of claim 37, wherein: there are published on said bulletin 
board y m = g(h km (IV m )) as said aimed value information; 

said updated initial value generating means includes a one-way function g processor by 
which a response D m = h k (IV m ) received from said participant device in correspondence with 
said index k is processed with a one-way function g to generate g(D m ) as said updated initial 
value; and 

said control means makes a check to see if there exists on said bulleting board said aimed 
value information y m which matches said updated initial value g(D m ). 

39. (Original) The server device of claim 38, wherein there is published on said bulletin 
board C m = h K+1 (IV m ) received from said participant device in advance, said server device further 
comprising a one-way function h processor which processes said response D m with a one-way 
function h to generate h(D m ), and 

wherein said control means checks whether C m = h(D m ) holds, and if not, rewrites said 
C m with said D m and updates said index k on said counter. 

40. (Original) The server device of claim 37, wherein: 

there are published on said bulletin board C m = h K+1 (IV m ), said aimed value information 
Ym = h k (IV m ) and h(PR m (+)R m ) received from said each participant device, said PR m and said R m 
being an aimed value and a random number of said each participant device m; 

said control means decides the maximum or minimum aimed value from said aimed 
values PR m and said random numbers R m received from said participant devices, and determines 
the index k mx corresponding to said maximum or minimum aimed value and requests said each 
participant device to send D m = h kmx (IV m ) corresponding to said index k mx ; 

said updated initial value generating means comprises a one-way function h processor for 
processing D m with a one-way function h to generate h K+1_kmx (D m ), and a one-way function g 
processor for processing Dj with a one-way function g to generate g(Dj); and 

said control means makes a check to see if said h K+l kmx (D m ) matches C m on said bulletin 
board and if said g(Dj) matches said y m on said bulleting board; 
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41. (Canceled) 

42. (Original) The server device of claim 37, wherein: 

there is published on said bulletin board, as said aimed value information, H m (K) 
generated by said each participant device which, upon each processing of said initial value with a 
one-way function h, added the processed value with select information b m (k) indicating whether 
said value was an aimed value for each value of said index k and repeated this processing from at 
least the index k m corresponding to said aimed value to the upper limit value K of said index k; 

said updated initial value generating means includes a one-way function h processor by 
which {H m (k l) , b m } received from said each participant device in answer to an inquiry for said 
index k is processed with a one-y function h to generate H m (k) = h(H m (k_1) || b m (k) ); and 

said server device includes an updated initial value comparator for making a check to see 
if said H m (k) matches previously received H m (k) . 

43. (Original) The server device of claim 37, wherein: letting an arbitrary aimed value PR 
be represented by PR = F(k)+Q, where F(k) is a value in said conversion table corresponding to 
said index k and Q is a fraction which is a positive integer which satisfies F(k+l)-F(k)>Q>0, 
there is published on said bulletin board said fraction Q received from said each participant 
device, together with said aimed value information; 

said server device includes a sequencer for deciding the sequence of said fractions Q m on 
said bulletin board; 

said updated initial value generating means includes a one-way function h processor for 
processing said initial value with a one-way function h by k times to generate h k (IV m ) and a one- 
way function g processor for processing said h k (IV m ) with a one-way function g to generate D m = 
g(h k (IV m )); and 

control means makes a check to see if said D m matches said aimed value information on 
said bulletin board in the sequence of said fractions Q m . 
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44. (Original) The server device of claim 37, wherein there is published on said bulletin 
board H m (K) = h K km (g xm (IV m )) as said aimed value information received from said each 
participant device, which further comprises a one-way function h processor by which H m (k l) 
received from said each participant device as an answer to an inquiry for said k is processed with 
a one-way function h to generate h(H m (k l) ), and a one-way function g processor for processing 
said answer H m (k_1) with a one-way function g to generate g(H m (k " 1) ); and 

wherein said control means: makes a check to see if said h(H m (k l) ) matches said aimed 
value information H m (K) published on said bulletin board; if a match is detected, updates said 
aimed value information H m (K) with said H m (k l) and decrements said index k on said counter by 
one; and if a mismatch is detected, makes a check to see if said g(H m (k l) ) matches said aimed 
value information H m (K) ; and if a match is detected, determines, based on k and m at that time, 
the maximum or minimum aimed value PR m and the participant device m having offered said 
value PR m . 

45. (Currently amended) The server device of claims 37, 38, 40, [[41, ]]42, 43 or 44, 
wherein: letting an arbitrary aimed value PR be represented by PR = F(k)+Q, where F(k) is a 
value in said conversion table corresponding to said index k and Q is a fraction which is a 
positive integer which satisfies F(k+l)-F(k)>Q>0, there is published on said bulletin board said 
fraction Q received from said each participant device, together with said aimed value 
information; 

said server device includes: 

a sequencer for deciding the sequence of said fractions Q m on said bulletin board; and 
select information comparator for checking whether said select information b m (k) is equal 

to a value b indicating the selection of the aimed value corresponding to said index k in said 

decided sequence of fractions Q m . 

46. (Previously presented) The device of claim 29, 31, 34, 36, 37, 40, 43 or 44, wherein 
said sequence of index values k and said sequence of values selectable as said aimed values on 
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said conversion table are monotone increasing values in the same direction, and said server 
device determines the maximum aimed value. 

47. (Previously presented) The device of claim 29, 31, 34, 36, 37, 40, 43 or 44, wherein 
said sequence of index values k and said sequence of values selectable as said aimed values on 
said conversion table are monotone increasing values in opposite directions, and said server 
device determines the minimum aimed value. 

48. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1,2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of: 

(a) processing an initial value inherent to said participant device m with a predetermined 
one-way function by the number of times corresponding to said aimed value to generate aimed 
value information 

Ym = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to the 
aimed value of said participant device m and h km (IV m ) indicates processing of said initial value 
IV m with a one-way function h by k m times; and 

(b) sending said aimed value information y m = g(h km (IV m )) to said server device. 

49. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1,2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
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devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of: 

(a-1) processing an initial value inherent to said participant device m with a 
predetermined one-way function by the number of times corresponding to said aimed value to 
generate aimed value information 

Ym = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to the 
aimed value of said participant device m and h km (IV m ) indicates processing of said initial value 
IV m with a one-way function h by k m times; 

(a-2) generating verification information C m = h K+1 (IV m ) and sending said verification 
information to said server device together with said aimed value information y m ; 

(b) generating said initial value updated by the number of times requested by said server 
device and sending said updated initial value to said server device; and 

(c) sending said aimed value information y m = g(h km (IV m )) to said server device. 

50. (Original) The recording medium of claim 49, wherein said step (b) includes a step of 
generating D m = h k (IV m ) as said updated initial value corresponding to said index k and sending 
said updated initial value to said server device in response to its request. 

5 1 . (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1,2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of: 
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(a-1) computing aimed value information by 
Ym = g(h km (IV m )) 

where g is a one-way function, IV m is said initial value, k m is an index corresponding to the 
aimed value PR m of said participant device m and h km (IV m ) indicates processing of said initial 
value IV m with a one-way function h by k m times; 

(a-2) generating verification information C m = h K+1 (IV m ); 

(a-3) generating h(PR m (+)R m ) from a random number R m and said aimed value PR m and 
sending said h(PR m (+)R m ) to said server device together with said aimed value information y m 
and said verification information C m , said (+) indicating a predetermined arbitrary operation; 

(b-1) sending said aimed value PR m and said random number R m to said server device in 
response to its request; and 

(b-2) generating D m = h k (IV m ) as said updated initial value corresponding to said index k 
and sending said updated initial value to said server device in response to its request to present 
said h k (IV m ). 

52. (Original) The recording medium of claim 51, wherein said step (a-3) is a step of 
generating h(PR m (+)R m ) from a random number R m , said aimed value PR m and additional 
information I m about the sending of said aimed value information indicated by said participant 
device m and sending said h(PR m (+)R m ) to said server device, said additional information I m 
being sent to said server device in said step (b-2). 

53. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1,2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps wherein: 
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(a) upon each processing of said initial value with said one-way function h, said each 
participant device generates an updated initial value by adding said processed initial value with 
select information b m (k) indicating whether said processed initial value is an aimed value for one 
value of said index k, and generates H m (K) by repeatedly performing this processing from at least 
that index k m of a sequence of indexes which corresponds to said aimed value to the upper limit 
value K, and sends said H m (K) as said aimed value information to said server device; 

(b-1) said server device requests said each participant device to send an updated initial 
value {H m (k l) , b m (k) } corresponding to each value of said index k in descending order from K; 
and 

(b-2) said each participant device generates and sends {H m (k_1) , b m (k) } as said updated 
initial value to said server device. 

54. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1,2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, said procedure comprising the steps of: 

(a) generating H m (K) = h K_km (g xm (IV m )) as said aimed value information using a 
predetermined positive integer x m , an initial value IV m and one-way functions h and g, and sends 
said aimed value information to said server device; 

(b-1) decides whether its received index k from said server device is the index k m 
corresponding to said aimed value; 

(b-2) if the result of decision in step (b-1) is k = k m , generating and sending H m (k_1) = g xm " 
'(IVm) as said updated initial value to said server device; and 

(b-3) if the result of decision in said step (b-1) is not k = k m , generating and sending H m (k " 
i) = h k " km-1 (g xm (IV m )) as said updated initial value to said server device. 
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55. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by an m-th one of M participant devices, where m = 1,2, . . ., M, in 
a quantitative competition method for a system in which said M participant devices send their 
aimed values to a server device and said server device determines which of said M participant 
devices has offered the maximum or minimum one of said aimed values received, and there is 
provided a conversion table showing the relationships between a sequence of values selectable as 
said aimed values and a sequence of indexes k of integral values respectively corresponding 
thereto, letting the initial value of said each participant device be represented by IV m , said 
procedure comprising the steps of: 

(a) generating H m (K) = h K_km (g xm (IV m )) as said aimed value information using a 
predetermined positive integer x m , an initial value IV m and one-way functions h and g, and sends 
said aimed value information to said server device; 

(b-1) decides whether its received index k from said server device is the index k m 
corresponding to said aimed value; 

(b-2) if the result of decision in step (b-1) is k = k m , generating H m (tl) = g xm_1 (IV m ) as 
said updated initial value and sending said updated initial value to said server device together 
with a flag indicating that said k and k m are equal; and 

(b-3) if the result of decision in said step (b-1) is not k = k m , generating and sending H m (k " 
i) = h k " km-1 (g xm (IV m )) as said updated initial value to said server device. 

Claims 56 - 58. (Canceled) 

59. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55, wherein let 
an arbitrary aimed value be represented by PR = F(k)+Q, where F(k) is a value in said 
conversion table corresponding to said index k and Q is a fraction which is a positive integer 
which satisfies F(k+l)-F(k)>Q>0; 
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said procedure further comprises a step wherein, letting said aimed value PR m of said 
each participant device m be represented by PR m = F(k m )+Q m , said each participant device m 
sends said fraction Q m to said server device together with said aimed value information y m . 

60. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55, wherein said 
sequences of indexes k and values selectable as said aimed values are both monotonous 
increasing values in the same direction. 

61. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55, wherein said 
sequences of indexes k and values selectable as said aimed values are both monotonous 
increasing values in opposite directions. 

62. (Currently amended) The recording medium of claim 49, 51, 53, 54, 55, wherein said 
procedure further comprises the steps of: 

(0-1) sending the identifier ID m of said each participant device to a provisional identifier 
registration device; 

(0-2) receiving a provisional identifier AID m from said provisional identifier registration 
device; and 

(0-3) sending said provisional identifier AID m as an identifier to said server device 
together with said aimed value information. 

63. (Currently amended) A recording medium on which there is recorded as a program 
the procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps of: 
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(a) publishing a value of aimed value information y m = g(h km (IV m )) received from said 
each participant device on a bulletin board accessible from all of said participant device, g being 
a one-way function, IV m being said initial value, k m being an index corresponding to the aimed 
value of said each participant device m and h km (IV m ) indicating processing of said initial value 
IV m with a one-way function h by k m times; 

(b) generating an updated initial value by D m = g(h k (IV m )); 

(c) checking whether there is an y value of aimed value information y m which is equal to 
corresponding one of said updated initial value D m ; and 

(d) repeating a sequence of the steps (b) and (c) until upen-first detection of a match in 
said step (c), deciding that the aimed value of the participant device corresponding to said 
updated initial value D m which matches said value of aimed value information y m . 

64. (Currently amended) The recording medium of claim 63, wherein said step (a) 
includes a step of publishing verification information C m = h K+1 (IV m ) received from said each 
participant device on said bulletin board together with said value of aimed value information y m . 

65. (Currently amended) The recording medium of claim 64, wherein: said step (b) 
includes the steps of: 

(b-1) requesting said each participant device to send D m = h k (IV m ) corresponding to said 
index k; and 

(b-2) receiving from said each participant device D m = h k (IV m ) as said updated initial 
value corresponding to said index k; and 

said step (c) includes a step of generating g(D m ) and making a check for said value of 
aimed value information y m = g(D m ). 

66. (Currently amended) The recording medium of claim 65, wherein: 

said step (b) includes a step (b-0) of setting said index k to an upper limit value K; and 
said step (c) includes the steps of: 
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(c-1) publishing said D m = h k (IV m ) received from said each participant device on said 
bulletin board; 

(c-2) computing said g(D m ) for said each participant device m; 

(c-3) making a check to see if said g(D m ) matches said value of aimed value information; 

(c-4) if no match is detect for any of said m in said step (c-3), replacing said D m with said 
C m , decrementing said index k by one and returning to said step (b-1); and 

(c-5) if a match is detected in said step (c-3), determining that the value corresponding to 
said index k at that time is said maximum or minimum aimed value. 

67. (Original) The recording medium of claim 66, wherein said step (c-1) includes a step 
of generating h(D m ) and making a check to see if h(D m ) = C m holds. 

68. (Original) The recording medium of claim 66, wherein said procedure includes a step 
of publishing said determined maximum or minimum aimed value and said h km (IV m ) on said 
bulletin board. 

69. (Original) The recording medium of claim 63, wherein: 
said step (b) includes the steps of 

(b-0) setting said index k to an upper limit value K; 

(b-1) inquiring said each participant device m about whether said aimed value 
information corresponds to said index; 

(b-2) checking whether an answer from said each participant device acknowledges said 
correspondence; 

(b-3) if said answer from said each participant device denies said correspondence, 
decrementing said k by one and returning to said step (b-1); 

(b-4) if said answer from said each participant device acknowledges said correspondence, 
requesting said each participant device to present an updated initial value h k (IV m ); 

(b-5) publishing D m = h k (IV m ) from said each participant device on said bulletin board; 

and 
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said step (c) includes the steps of: 

(c-1) generating h(D m )'s for all of said D m 's; 

(c-2) checking whether said h(D m )'s match said verification information C m 's on said 
bulletin board, respectively; 

(c-3) if no mismatch is detected in said step (c-1), generating g(Dj) for Dj presented by a 
participant device j having bid; 

(c-4) checking whether said g(Dj) matches said aimed value information yj of said 
participant device j on said bulletin board; and 

(c-5) if said g(Dj) matches said yj in said step (c-4), decides that said participant device j 
sent to said server device said aimed value information corresponding to said aimed value k. 

70. (Original) The recording medium of claim 63, wherein: 
said step (b) includes the steps of: 

(b-1) publishing its received y m , h(PR m (+)R m ) and ID m on said bulletin board, said (+) 
indicating a predetermined arbitrary operation; 

(b-2) requesting said each participant device to present its aimed value PR m and random 
number R m ; 

(b-3) determining from its received PR m and R m an index k corresponding to the 
maximum one of said aimed values and a participant device j having sent said aimed value 
information corresponding to said index k; 

(b-4) requesting all of said participant devices to present h k (IV m ); and 

(b-5) receiving D m =h k (IV m ) as said updated initial value from said each participant 

device; 

said step (c) includes the steps of: 

(c-1) publishing all of its received D m 's on said bulletin board; 
(c-2) generating h(D m )'s for all of said D m 's; 

(c-3) checking whether said h(D m )'s match said verification information C m 's on said 
bulletin board, respectively; 
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(c-4) if no mismatch is detected in said step (c-3), generating g(Dj) for Dj presented by 
said participant device j having sent said maximum aimed value determined in said step (b-4); 
and 

(c-5) checking whether said g(Dj) matches said aimed value information yj of said 
participant device j on said bulletin board; and 

said step (d) includes a step of deciding that said participant device j sent said aimed 
value information for said aimed value k, if a match is detected in said step (c-5). 

71. (Original) The recording medium of claim 70, wherein said step (d) includes the steps 

of: 

(d-1) generating E m = g(h t k (h k (IV m )) for t such that k<t<K and for all of said m's except 

said j; 

(d-2) checking whether these E m 's match said aimed value information y m on said bulletin 
board; and 

(d-3) if no match is detected in said step (d-2), deciding that said k is an index 
corresponding to the maximum or minimum aimed value, and outputting said k and said 
identifier ID m of said participant device j having presented said aimed value. 

72. (Original) The recording medium of claim 70 or 71, wherein 

said step (b-2) includes a step of requesting all of said participant devices to present 
additional information I m as well as said aimed value PR m and said random number R m . 

73. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
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indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps of: 

(a) receiving, from each of participant devices, h(H m (K) ) generated as aimed value 
information of said each participant device by repeating, for each of a sequence of index values k 
from at least k m corresponding to an aimed value of said each participant device to an upper limit 
index value K, processing of: 

combining an initial value of said each participant device with select information to 
provide combined information and 

operating a one-way function h on said combined information to generate an updated 
value, said select information indicating whether said each index value k is an aimed value or 
not, and 

publishing said aimed value information h(H m (K) ) on a bulletin board accessible from all 
of said participant devices and any other devices as well; 

(b) requesting said each participant device to send an updated initial value {H m (k_1) , b m (k) } 
corresponding to each value of said index k in descending order from K; 

(c) publishing said updated initial value {H m (k_1) , b m (k) } on said bulletin board; 

(d) processing said updated initial value {H m (k_1) , b m (k) } with said one-way function h to 
generate H m (k) = HH^Hb^); 

(e) checking whether said updated initial value H m (k) matches H m (k) in {H m (k) , b m (k+1) } 
received previously; and 

(f) if a match is detected in said step (e), deciding whether said select information b m (k) 
represents that the corresponding index k is the index k m of said aimed value; and 

(g) if the result of decision in said step (f) is true, outputting said index k concerned and 
the corresponding participant device number m, and if the result of decision is false, said server 
device returns to said step (b) and repeats processing for the next index value k. 

74. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
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and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps wherein said server device: 

(a) receives H m (K) as said aimed value information from said each participant device 
which, upon each processing of said initial value with said one-way function h, generates an 
updated initial value by adding said processed initial value with select information b m (k) 
indicating whether said processed initial value is an aimed value for one value of said index k, 
and generates H m (K) by repeatedly performing this processing from at least that index k m of a 
sequence of indexes which corresponds to said aimed value to the upper limit value K, and 
publishes said aimed value information H m (K) on a bulletin board accessible from all of said 
participant device; 

(b) for each value of said index k in order descending from K, inquires said each 
participant device about whether it has bid for said index k, said each participant device 
responding YES or NO to said inquiry; 

(c) upon first detection of the response YES, requests said each participant device to send 
its updated initial value H m (k l) ; and 

(d) receives H m (k_1) = h(H m (k " 2) || b m (k_1) ) as said updated initial value from said each 
participant device and publishes said received updated initial value on said bulletin board; 

(e) letting a and a represent predetermined values of said select information b m (k) 
indicating bidding and not bidding, respectively, generates, for said participant device m having 
bid for the current index k, 

H m = h(. . . h(h(H m (k_1) | | a)| | a). . . 1 1 a) 

through the use of said updated initial value H m (kl) , and for every one of the other 
participant devices m, generates 

H m = h(...h(h(H m (k_1) || a)|| a)...|| a) 

through the use of said updated initial values H m (k l) ; 



35 



Application No. 09/619,699 
Amendment dated September 16, 2008 
Reply to Office Action of June 17, 2008 



Docket No.: 20 162-00561 -US 



(f) checks whether said H m for said each participant device matches said H m (k) published 
on said bulletin board; and 

(g) if a match is detected in said step (f), determines that said participant device having 
responded YES is the winning bidding device, and publishes the current value of said index k as 
the index k m of the aimed value of said winning bidding device. 

75. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps of: 

(a) letting the initial value of said each participant device be represented by IV m , 
receiving from said each participant device H m (K) = h K_km (g xm (IV m )) generated as said aimed 
value information using a predetermined positive integer x m , said initial value IV m and one-way 
functions h and g; 

(b) publishing said aimed value information A m on a bulletin board accessible from all of 
said participant devices; and 

(c) sending said index k to said each participant device to ask for its updated initial value; 

(d) processing said updated initial value H m (k l) with said one-way function h to generate 
h(H m (k_1) ); 

(e) deciding whether said h(H m (k l) ) is equal to said aimed value information H m (K) ; 

(f) if it is decided in said step (e) that they are equal, updating said aimed value 
information H m (K) with said updated initial value H m (k l) , then decrementing said index k by one 
and returning to said step (c); 

(g) if it is decided in said step (e) that they are not equal, processing said updated initial 
value H m (k_1) with said one-way function g to generate g(H m (k " 1) ); and 
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(h) deciding whether said g(H m (k l) ) matches said aimed value information H m (K) ; and 

(i) deciding that the aimed value of said participant device corresponding to m and k 
having provided said match is the maximum or minimum, if a match is detected in said step (h). 

76. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps wherein said server device: 

(a) , letting the initial value of said each participant device be represented by IV m , where 
m = 1,2, . . ., M, M being an integer equal to or greater than 2, receives from each participant 
device, as said aimed value information, H m (K) = h K_km (g xm (IV m )) using a predetermined positive 
integer x m , said initial value IV m and one-way functions h and g, and publishes said received 
aimed value information on a bulletin board accessible from all of said participant devices; 

(b) for each value of said index k in order descending from K, inquires said each 
participant device about whether it has bid for said index k, said each participant device 
responding YES or NO to said inquiry; 

(c) upon first detection of the response YES, requests said each participant device to send 
its updated initial value H/" 1 '; 

(d) receives from said each participant device H m (k_1) = g xm_1 (IV m ) if k = k m and H m (k_1) = 
h k " km " 1 (g xm (IV m )) if k * k m ; 

(e) for said updated initial value H m (k l) received from said participant device having 
responded YES, generates 

H m = h K - km g(H m (k - 1) ) 

and for said updated initial value received from said each participant device having 
responded NO, generates 
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Hm = h K+1 - k g(H m (k - 1) ) 

(f) checks whether said H m for said each participant device matches said H m (K) published 
on said bulletin board; and 

(g) if a match is detected in said step (f), determines that said participant device having 
responded YES is the winning bidding device, and publishes the current value of said index k as 
the index K m of the aimed value of said winning bidding device. 

77. (Original) A recording medium on which there is recorded as a program the 
procedure which is followed by a server device in a quantitative competition method for a 
system in which a plurality of participant devices send their aimed values to said server device 
and said server device determines which of said participant devices has offered the maximum or 
minimum one of said aimed values received, and there is provided a conversion table showing 
the relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, said procedure comprising the 
steps of: 

(a) letting the initial value of said each participant device be represented by IV m , 
receiving from said each participant device H m (K) = h K_km (g xm (IV m )) generated as said aimed 
value information using a predetermined positive integer x m , said initial value IV m and one-way 
functions h and g; 

(b) publishing said aimed value information H m (K) on a bulletin board accessible from all 
of said participant devices; and 

(c) sending said index k to said each participant device to ask for its updated initial value; 

(d) checking whether its received updated initial value Hk, m is added with said flag; 

(e) if it is decided in said step (d) that said flag is added, processing said updated initial 
value H m (k_1) with said one-way function g to generate g(H m (k " 1) ); 

(f) deciding whether said g(H m (k " 1) ) matches said aimed value information H m (K) ; 

(g) if it is decided in said step (d) that no flag is added, processing said updated initial 
value H m (k_1) with said one-way function h to generate h(H m (k_1) ); 

(h) deciding whether said h(H m (k l) ) matches said aimed value information H m (K) ; 
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(i) if it is decided in said step that they are equal, updating said aimed value information 
H m (K) with said initial value H m (k l) , then decrementing said index k by one and returning to said 
step (c); and 

(j) if it is decided in said step (h), processing said initial value H m (k_1) with said one-way 
function g to generate g(H m (k " 1) ) and returning to said step (f); and 

(k) if a match is detected in said step (f), deciding that the aimed value of said participant 
device corresponding to m and k having provided said match is the maximum or minimum. 

Claims 78 - 81. (Canceled) 

82. (Currently amended) The recording medium of claim 63 or 64 63, 6 4 , 69, 70, 73, 7 4 , 
75, 76, 77 , wherein said sequences of indexes k and values selectable as said aimed values are 
both monotonous increasing values in the same direction, and in said step (c) said server device 
determines the maximum aimed value. 

83. (Currently amended) The recording medium of claim 63 or 64 63, 6 4 , 69, 70, 73, 7 4 , 
75, 76, 77 , wherein said sequences of indexes k and values selectable as said aimed values are 
both monotonous increasing values in opposite directions, and in said step (c) said server device 
determines the minimum aimed value. 

84. (Currently amended) The recording medium of clai m 63 or 64 63, 6 4 , 69, 70, 73, 7 4 , 
75, 76, 77 , wherein let an arbitrary aimed value be represented by PR = F(k)+Q, where F(k) is a 
value in said conversion table corresponding to said index k and Q is a fraction which is a 
positive integer which satisfies F(k+l)-F(k)>Q>0; 

said step (a) includes a step wherein, letting said aimed value PR m of said each 
participant device m be represented by PR m = F(k m )+Q m , said server device receives from each 
participant device m said value of aimed value information generated by processing said initial 
value with said one-way function h by the number of times corresponding to k m , together with 
said fraction Q m , where m = 1,2, . . ., M, said M being an integer equal to or greater than 2, and 
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said server device publishes said value of aimed value information and said fraction Q m on a 
bulletin board accessible from all of said participant devices; 

said step (c) includes a step where said server device makes a check for matching 
between said updated initial value and said value of aimed value information for each index 
value in an ascending or descending order of said fraction Q m where m = 1,2, . . ., M; and 

said step (d) includes a step wherein, upon first detection of a match in said step (c), said 
server device finishes said check and determines, from k m and m at the time of detecting the 
match, that PR m = F(k m )+Q m is said maximum or minimum aimed value. 

85. (Canceled) 

86. (Original) A quantitative competition system which comprises a server device and M 
participant devices each connected via a communication channel to said server device and in 
which said M participant devices send their aimed values to said server device and said server 
device determines which of said M participant devices has offered the maximum or minimum 
one of said aimed values received, 

each of said participant devices comprising: 

aimed value generating means for generating an aimed value PR m ; 

aimed value transforming means provided with a conversion table memory having stored 
therein a conversion table which defines the relationships between a sequence of values 
selectable as said aimed values and a sequence of indexes corresponding thereto, for converting 
said aimed value PR m to the corresponding index k m and which processes said aimed value with 
a predetermined one-way function by the number of times corresponding to said aimed value to 
obtain aimed value information; and 

sending means for sending to said server device said aimed value information and an 
identifier identifying said participant device; and 

said server device comprising: 

a conversion table memory which has stored therein a conversion table which is the same 
as said conversion table; 
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a bulletin board on which said server device writes said aimed value information an 
identifier received from said each participant device; 

updated initial value acquiring means which acquires an updated initial value obtained by 
processing said initial value with a one-way function repeatedly in correspondence with values 
of an index k which is a predetermined consecutive positive integers; 

a counter which updates said index k one by one; and 

control means which, upon each updating of said index k, compares said updated initial 
value with said aimed value information on said bulletin board to check whether they match, and 
determines m and k at the time of first detection of a match. 

87. (Original) The system of claim 86, wherein said each participant device has initial 
value updating means for processing said initial value with a oneOway function h to generate an 
updated initial value and for sending said updated initial value to said server device, and said 
updated initial value acquiring means of said server device receives said updated initial value 
from said each participant device. 

88. (Original) The system of claim 86, wherein said updated initial value acquiring means 
of said server device processes said initial value with a one-way function h to generate said 
updated initial value. 

89. (Original) The system of claim 87 or 88, wherein said aimed value transformer of 
said each participant device comprises: 

a one-way function h processor which processes an initial value IV m inherent to said 
participant device with a one-way function h by the number of times corresponding to said index 
k m to obtain an output h km (IV m ); and 

a one-way function g processor which processes said output from said one-way function 
h processor with a one-way function g to obtain said aimed value information. 
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90. (Original) The system of claim 89, wherein said aimed value transformer of said each 
participant device includes verification information generating means for processing said initial 
value IV m with said one-way function h by K+l times to generate C m = h K+1 (IV m ) as verification 
information and for sending said verification information to said server device; 

wherein there is published on said bulletin board C m = h K+1 (IV m ) received from said each 
participant device in advance, said server device further comprising a one-way function h 
processor which processes said response D m with a one-way function h to generate h(D m ), and 

wherein said control means checks whether C m = h(D m ) holds, and if not, rewrites said 
C m with said D m and updates said index k on said counter. 

91. (Original) The system of claim 86, wherein said each participant device comprises: 
a random generator for generating a random number R m ; 

an operating device for operating said random number R m and said aimed value PR m to 
obtain PR m (+)R m , where (+) represents a predetermined arbitrary operation; 

one-way function h processing means for processing said PR m (+)R m with a one-way 
function h to obtain h(PR m (+)R m ); and 

verification information generating means for processing said initial value IV m with said 
one-way function h K+l times to generate C m = h K+1 (IV m ); and wherein: 

said h(PR m (+)R m ) and said verification information are sent to said server device together 
with said aimed value information; 

in said server device: 

there are published on said bulletin board C m = h K+1 (IV m ), said aimed value information 
y m = h k (IV m ) and h(PR m (+)R m ) received from said each participant device, said PR m and said R m 
being an aimed value and a random number of said each participant device m; 

said control means decides the maximum or minimum aimed value from said aimed 
values PR m and said random numbers R m received from said participant devices, and determines 
the index k mx corresponding to said maximum or minimum aimed value and requests said each 
participant device to send (D m ) = h kmx (IV m ) corresponding to said index k mx ; 
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said updated initial value acquiring means comprises a one-way function h processor for 
processing D m with a one-way function h to generate h K+1_kmx (D m ), and a one-way function g 
processor for processing Dj with a one-way function g to generate g(Dj); and 

said control means makes a check to see if said h K+l kmx (D m ) matches C m on said bulletin 
board and if said g(Dj) matches said y m on said bulleting board. 

92. (Canceled) 

93. (Original) The system of claim 86, wherein said aimed value transformer of said each 
participant device comprises: 

a conversion table memory which has stored therein a conversion table which defines 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PR m to the corresponding index k m ; 

initial value updating means which, for each index k, processes an initial value with a 
one-way function h and adds the processed initial value with select information b m (k) for said 
index k to obtain an updated initial value and repeats this processing until k = K is reached, 
thereby generating H m (K) ; 

a one-way function h processor for outputting said updated initial value H m (k) from said 
initial value updating means as said aimed value information; 

select information generator which generates said select information b m (k) whether said 
aimed value corresponds to each index k from at least k m to K; 

a concatenator which concatenates said H m (k l) from said one-way function h processor 
and said select information b m (k) to generate H m k = h(H m (k_1) ||b m (k) ); 

a buffer which temporarily holds the output from said concatenator and outputs said 
output for the next value of said index k; 

a storage part which, for each value of said index k, stores H m (k) corresponding thereto; 

and 
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a second one-way function h processor by which H m (k) , obtained by repeating processing 
until k = K, is processed with a one-way function h to generate h(H m (k) ), said h(H m (k) ) being 
output as said aimed value information; 

wherein said sending means is a means which responds to a request of said server device 
for said index k to read out H m (k) from said storage part and send said H m (k) to said server device; 

in said server device: 

there are published on said bulletin board, as said aimed value information, h(H m (k) ) 
obtained by processing, with a one-way function h, H m (k) generated by said each participant 
device which, upon each processing of said initial value with a one-way function h, added the 
processed value with select information b m (k) indicating whether said value was an aimed value 
for each value of said index k and repeated this processing from at least the index k m 
corresponding to said aimed value to the upper limit value K of said index k; 

said initial value updating means includes a one-way function h processor by which 
{H m (k l) , b m } received from said each participant device in answer to an inquiry for said index k 
is processed with a one-y function h to generate H m (k) = h(H m (k4) || b m (k) ); and 

said server device includes an updated initial value comparator for making a check to see 
if said H m (k) matches H m (k) in {H m (k) , b m (k+1) } previously received. 

94. (Original) The system of claim 86, wherein said aimed value transformer of said each 
participant device comprises: 

a conversion table memory which has stored therein a conversion table which defines 
indexes k = 1,2, . . ., K corresponding to K kinds of values selectable as aimed values, for 
converting said aimed value PR m to the corresponding index k m ; 

a one-way function g processor which processes said initial value IV m with a one-way 
function g by a predetermined number of times x m to generate g xm (IV m ); 

a one-way function h processor which processes said g xm (IV m ) with a one-way function h 
K-k m times to generate H m (K) = h K_km (g xm (IV m )) as said aimed value information; and 
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response generating means which responds to a request from said server device for k to 
decide whether k=k m , and if true, generates H m (k_1) = h k ~ km_1 (g xm (IV m )), and if false, generates 
H m (k_1) = g xm_1 (IV m ); and 

wherein said sending means sends said H m (tl) in response to said request from said server 
device for said k; and 

in said server device: 

there is published on said bulletin board H m (K) = h K_km (g xm (IV m )) as said aimed value 
information received from said each participant device, which further comprises a one-way 
function h processor by which H m (k l) received from said each participant device as an answer to 
an inquiry for said k is processed with a one-way function h to generate h(H m (k l) ), and a one-way 
function g processor for processing said answer H m (k l) with a one-way function g to generate 
g(H m (k " 1) ); and 

said control means: makes a check to see if said h(H m (k l) ) matches said aimed value 
information H m (K) published on said bulletin board; if a match is detected, updates said aimed 
value information H m (K) with said H m (k l) and decrements said index k on said counter by one; 
and if a mismatch is detected, makes a check to see if said g(H m (k l) ) matches said aimed value 
information H m (K) ; and if a match is detected, determines, based on k and m at that time, the 
maximum or minimum aimed value PR m and the participant device m having offered said value 
PR m . 

95. (Previously presented) The system of claim 86, 87, 88, 91, 93 or 94, wherein said 
aimed value transformer of said each participant device comprises; 

a conversion table memory which has stored therein a conversion table which defines the 
relationships between a sequence of values selectable as said aimed values and a sequence of 
indexes k of integral values respectively corresponding thereto, for converting said aimed value 
PR m to the corresponding index k m ; 

a fraction calculating part which, letting an arbitrary aimed value PR be represented by 
PR = F(k)+Q, where F(k) is a value in said conversion table corresponding to said k and Q is a 
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fraction which is a positive integer which satisfies F(k+l)-F(k)>Q>0, calculates said fraction Q m 
= PR m -F(k m ) based on F(k m ) obtained from said conversion table and said aimed value PR m ; and 
a one-way function h processor which processes said initial value IV m with said one-way 
function h by the number of times corresponding to said k m to generate said aimed value 
information; and 

wherein said sending means sends said fraction Q m to said server device together with 
said aimed value information; and 
in said server device: 

there is published on said bulletin board said fraction Q m received from said each 
participant device together with said aimed value information; and said server device comprises: 
a sequencer for deciding the sequence of said fractions Q m on said bulletin board; and 
select information comparator for checking whether said select information b m (k) is equal 
to a value b indicating the selection of the aimed value corresponding to said index k in said 
decided sequence of fractions Q m . 

96. (Previously presented)_The system of claims 86, 87, 88, 91, 93 or 94, wherein said 
sequence of index values k and said sequence of values selectable as said aimed values on said 
conversion table are monotone increasing values in the same direction, and said server device 
determines the maximum aimed value. 

97. (Previously presented) The system of claims 86, 87, 88, 91, 93 or 94, wherein said 
sequence of index values k and said sequence of values selectable as said aimed values on said 
conversion table are monotone increasing values in opposite directions, and said server device 
determines the minimum aimed value. 
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